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1. Basic definitions and facts 



. Let me first recall the basic definitions and some fundamental realizations of free- 
ness. For a more extensive review, I refer to the course of Biane or to the books 
[ p^ , p!7[] (see also the survey |[T6[] ). 

1.1. Definitions. 1) A (non-commutative) probability space consists of a pair 
{A, if), where 

• ^ is a unital algebra 

• : A C is a unital linear functional, i.e. in particular v'(l) = 1 
2) Unital subalgebras Ai, . . . , An C A are called free, if we have 

ip{ai . . .Ofc) = 



whenever 



3) Random variables xi, . 



ai e Aj{i) (z = 1, . . . , fc) 

^p{ai) = {i = l,...,k) 
,Xn & A are called free, if Ai, 



, An are free, where Ai 



is the unital algebra generated by Xj. 

. A canonical realization of free random variables is given on the full Fock space. 

1.2. Definitions. Let 7i be a Hilbert space. 

1) The full Fock space over 7i is the Hilbert space 



n>l 



where is a distinguished unit vector, called vacuum. 
2) The vacuum expectation is the state 



3) For each / G 7^ we define the (left) annihilation operator /(/) and the (left) 
creation operator /*(/) by 

Km = 

/(/)/l®---®/n= (/,/l)/2®---®/n 

and 

l*{f)fl ® ■ ■ ■ ® /n = / ® /l ® • ■ ■ ® /n- 
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One should note that in regard of whether we denote by /(/) the annihilation or 
the creation operator we follow the opposite tradition as Voiculescu. 

1.3. Proposition. Let Tii and 7^2 be Hilbert spaces and put Ti := 7Yi©7^2- Consider 
the full Fock space over Ti and the corresponding creation and annihilation operators 
/(/) and /*(/) for f eU. Put 

Ai := C*{l{f) I / G Hi), A2 := C\l{f) I / G H2). 

Then Ai and A2 are free with respect to the vacuum expectation. 

. If we replace the C*-algebras by von Neumann algebras or by *-algebras, then 
the analogue statements are also true. The proof consists of direct checking for the 
case of *-algebras and then extending the assertion to uniform or weak closure by 
approximation arguments. 

. Whereas freeness is just modelled according to the situation on the full Fock space - 
hence its appearing in this context is not very surprising - there is another realization 
of freeness in a totally different context: freeness can also be thought of as the 
mathematical structure of N x N random matrices in the limit ^ 00. We will 
not need this connection in our considerations, but it is always good to keep in mind 
that all our constructions also have some meaning in terms of random matrices. 

Such random matrices Xjy are N x N matrices whose entries are classical ran- 
dom variables and usually one is interested in the averaged eigenvalue distribution 
distr(Xjv) of these matrices corresponding to a state given by the averaged normalized 
trace. 

The following theorem is due to Voiculescu JTSf (see also |1T0|). 



1.4. Theorem. 1) Gaussian random matrices 

Let 

-^N — l%- )i,j=l, — [Oij Jij=i 

be symmetric random N x N matrices with 

• a[^^ (1 < ^ < J < N) are mutually independent and normally distributed with 
mean zero and variance 1/A^. 



N) are mutually independent and normally distributed with 
mean zero and variance 1/A^. 
• all a-^^ are independent from all b\!^\ 

Then X^v and converge in distribution to a semicircular family in the limit N 00 
with respect to 

2) randomly rotated matrices 

Let An and Bn be symmetric deterministic (e.g. diagonal) N x N matrices with 
lim distr(74iv) = /i, lim distr(i?Ar) = z/ 
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for some compactly supported probability measures and u. Let Un be a random 
unitary matrix from the ensemble 

= (U{N), Haar measure). 

Consider now 

Xn := An, Y/v := UnBi^UI^. 
Then Xj^ and Y^v become free in the limit N ^ oo with respect to 

1 



<^(-) := (^tr(-))n^. 



2. Combinatorial aspects of freeness: the concept of cumulants 

. 'Freeness' of random variables is defined in terms of mixed moments; namely the 
defining property is that very special moments (alternating and centered ones) have to 
vanish. This requirement is not easy to handle in concrete calculations. Thus we will 
present here another approach to freeness, more combinatorial in nature, which puts 
the main emphasis on so called 'free cumulants'. These are some polynomials in the 
moments which behave much better with respect to freeness than the moments. The 
nomenclature comes from classical probability theory where corresponding objects are 
also well known and are usually called 'cumulants' or 'semi-invariants'. There exists 
a combinatorial description of these classical cumulants, which depends on partitions 
of sets. In the same way, free cumulants can also be described combinatorially, the 
only difference to the classical case is that one has to replace all partitions by so 
called 'non-crossing partitions'. 

In the case of one random variable, we will also indicate the relation of this combi- 
natorial description with the analytical one presented in the course of Biane; namely 
our cumulants are in this case just the coefficients of the i?-transform of Voiculescu 
(in the classical case the cumulants are the coefficients of the logarithm of the Fourier 
transform). Thus we will obtain purely combinatorial proofs of the main results on 
the /^-transform. 

This combinatorial description of freeness is due to me |^, |TT], |T2[ (see also |]§]); in 
a series of joint papers with A. Nica [^, |^, § it was pursued very far and yielded a lot 
of new results in free probability theory. I will restrict here mainly to the basic facts; 
for applications one should consult the original papers or my survey A recent 



fundamental link between freeness and the representation theory of the permutation 
groups Sn in the limit n — > oo, which rests also on the combinatorial description of 
freeness, is due to Biane 

2.1. Definitions. A partition of the set S := {1, . . . , ra} is a decomposition 

n = {Vu...,Vr} 

of S into disjoint and non-empty sets Vi, i.e. 

y. ^0 (z = l,...,r) and S = U^^^V,. 

We denote the set of all partitions of S with V{S). 
We call the K the blocks of vr. 
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For 1 < p,q < n we write 

p q if p and q belong to the same block of it. 

A partition tt is called non-crossing if the following does not occur: There exist 
^ Pi < Qi < P2 < 12 ^ n with 

Pi ~7r P2 T^TT qi ~7r 92 • 

The set of all non-crossing partitions of {1, ... , n} is denoted by NC(n). 
We denote the 'biggest' and the 'smallest' element in NC{n) by 1„ and 0„, respec- 
tively: 

U: = {(l,...,n)}, 0„ :={(!),..., (n)}. 

Non-crossing partitions were introduced by Kreweras in a purely combinatorial 
context without any reference to probability theory. 

2.2. Examples. We will also use a graphical notation for our partitions; the term 
'non-crossing' will become evident in such a notation. Let 

5 = {1,2,3,4,5}. 

Then the partition i o q /i c; 

7r = {(l,3,5),(2),(4)} = LLLU 
is non-crossing, whereas 

7r = {(l,3,5),(2,4)} = 
is crossing. 

2.3. Remarks. 1) In an analogous way, non-crossing partitions NC{S) can be de- 
fined for any linearly ordered set S; of course, we have 

NC{Si) ^ NCiS2) if #Si = #^2. 

2) In most cases the following recursive description of non-crossing partitions is of 
great use: a partition vr ist non-crossing if and only if at least one block V G vr is an 
interval and 7r\l^ is non-crossing; i.e. V & n has the form 

V = {k, k + 1, . . . , k + p) for some 1 < k < n and p > 0, k + p < n 

and we have 

7r\l^ e NC{1, ...,k-l,k + p + l,...,n)^ NC{n - {p + 1)). 
Example: The partition 123456789 10 

I u 1 1 u 

{(1, 10), (2, 5, 9), (3, 4), (6), (7, 8)} = I 

can, by successive removal of intervals, be reduced to 

{(1,10),(2,5,9)}={(1,5),(2,3,4)} 

and finally to 

{(1,5)}={(1,2)}. 



12345 
LU I 
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3) By writing a partition tt in the form tt = {Vi, . . . , Vr} we will always assume that 
the elements within each block Vi are ordered in increasing order. 

2.4. Definition. Let {A, (p) be a probability space, i.e. ^ is a unital algebra and 
</? : ^ — > C is a unital linear functional. We define the (free or non-crossing) 
cumulants 

kn-.A^'^C (n e N) 
(indirectly) by the following system of equations: 

(/7(ai . . . a„) = ^ A;7r[oi,...,a„] (oi, . . . , a„ e ^), 

7reiVC(n) 

where /c^r denotes a product of cumulants according to the block structure of tt: 

K[ai, . . . , a„] := /cyjoi, . . . , a„] . . . /cyjai, . . . , an] for tt = {Vi, . . . , K} e A^C(n) 
and 

A;y[ai,...,a„] := /c#y(a^i,...,a^J for V ^ {vx, . . . ,vi). 

2.5. Remarks and Examples. 1) Note: the above equations have the form 

Lp{ai...an) = kn{ai,...,an)+ ^ /c^[ai, . . . , a„], 

ireNCin) 

and thus they can be resolved for the A;„(ai, . . . , a„) in a unique way. 
2) Examples: 

• n = 1 

v^(ai) = = /i;i(ai), 

thus 

kx{ai) = </?(ai). 

• n = 2 

Lp{aia2) = k\j[ai, 02] + k\ \ [ai, 02] 

= /c2(ai, 02) + ki{ai)ki{a2), 

thus 

A;2(ai, 02) = <yi'(aia2) - <yi3(ai)<y£3(a2). 

• n = 3 

99(010203) = A;|jj[ai,a2,a3] + k\ u[ai, 02,03] + i[ai,a2,a3] 
+ kijj[ai,a2,a3] + k\ \ 1 [01,02, 03] 
= ^3(01, 02, 03) + /ci (01)^:2(02, as) + k2{ai, 02)^1(03) 
+ k2{ai, 03)/ci(o2) + /ci(oi)/ci(o2)A;i(o3), 

and thus 

A;3(oi, 02, 03) = 99(010203) - 99(01)99(0203) - 97(0103)99(02) 
- 90(0102)90(03) + 290(01)90(02)90(03). 
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3) For n = 4 we consider the special case where all (p{ai) = 0. Then we have 

ki{ai, a2, as, a^) = (^(01020304) — 'f{aia2)(p{a3a4) — ip{aia4)ip{a2a3). 

4) The kn are multi-linear functionals in their n arguments. 

. The meaning of the concept 'cumulants' for freeness is shown by the following 
theorem. 

2.6. Theorem. Let {A, (p) be a probability space and consider unital subalgebras 
^1, . . . , Am C A. Then the following two statements are equivalent: 

i) ^1, . . . , Am are free. 

ii) We have for all n > 2 and for all a, e Aj{i) with 1 < . . . ,j{n) < m: 

kn{ai, . . . , ttn) = if there exist 1 < I, k < n with ^ j{k). 

2.7. Remarks. 1) This characterization of freeness in terms of cumulants is the 

translation of the definition of freeness in terms of moments - by using the rela- 
tion between moments and cumulants from Definition 2.4. One should note that 
in contrast to the characterization in terms of moments we do not require that 
7^ j(2) ^ • • • ^ j{n) or </?(ai) = 0. Hence the characterization of freeness in 
terms of cumulants is much easier to use in concrete calculations. 

2) Since the unit 1 is free from everything, the above theorem contains as a special 
case the statement: 

kn{ai, . . . , a„) = if n > 2 and ai — 1 for at least one i. 

This special case will also present an important step in the proof of Theorem 2.6 and 
it will be proved separately lemma. 

3) Note also: for n = 1 we have 

Proof, (i) (ii): If all are centered, i.e. (fi{ai) — 0, and alternating, i.e. ^ 
j{2) ^ ■ ■ ■ j{n), then the assertion follows directly by the definition of freeness and 
by the relation 

(/7(ai...a„) = A;„(ai,...,a„) + ^ A;^[ai, . . . , a„], 

7reArC(n) 

because at least one factor of A;^ for tt 7^ 1„ is of the form 

kp+i{ai,ai+i,...,ai+p) with p + 1 < n 
and thus the assertion follows by induction. 

The essential part of the proof consists in showing that on the level of cumulants the 
assumption 'centered' is not needed and 'alternating' can be weakened to 'mixed'. 
Let us start with getting rid of the assumption 'centered'. For this we will need the 
following lemma - which is of course a special case of our theorem. 
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2.6.1. Lemma. Let n >2 und ai, . . . ,an & A. Then we have: 

there exists a 1 < i < n with = 1 =r- kn{ai, . . . , an) = 0. 
Proof. To simphfy notation we consider the case a„ = 1, i.e. we want to show 

kn{ai, . . . ,an-i,l) = 0. 

We will prove this by induction on n. 
n = 2 : the assertion is true, since 

k2{a, 1) = ip{al) - v?(a)v?(l) = 0. 

n — 1 — > n: Assume we have proved the assertion for all /c < n. Then we have 

(/7(ai . . .a„_il) = ^ /C7r[ai,...,a„_i,l] 

7reArC(n) 

= A;„(ai,...,a„_i,l) + ^ A;7r[ai, . . . , On-i, 1]. 



7reJVC(7i) 



According to our induction hypothesis only such tt 7^ 1„ contribute to the above sum 
which have the property that (n) is a one-element block of tt, i.e. which have the 
form 

7r = (7U(n) with a e NC{n-l). 

Then we have 

/cttK, • • • , On-i, 1] = ka[au an-i]ki{l) = ka[ai, a„_i], 

hence 

ip{ai. . .Gn-ll) = kn{ai, . . . ,an-i,l) + ^ ka[ai, . . . ,an-i] 

aeNC{n-l) 

= kn{ai, a„_i, 1) + (p{ai . . . a„_i). 

Since 

(p{ai . . . a„_il) = (p{ai . . . a„_i), 

we obtain 

kn{ai, Qn-l, 1) = 0. 

□ 

Let n>2. Then this lemma implies that we have for arbitrary oi, . . . , a„ e ^ the 
relation 

kn{ai, . . . ,a„) = kn{ai - f{ai)l, . . . , a„ - v?(a„)l), 

i.e. we can center the arguments of our cumulants A;„ (n > 2) without changing the 
value of the cumulants. 

Thus we have proved the following statement: Consider n > 2 and e Aj(i) {i — 
l,...,n) with ^ j{2) ^■■■^ j{n). Then we have 

kn{ai, . . . ,an) = 0. 

It remains to weaken the assumption 'alternating' to 'mixed'. For this we will need 
the following lemma. 
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2.6.2. Lemma. Consider n >2, ai, . . . ,an & A and 1 < p < n — 1. Then we have 

^n-l(^^l) ■ ■ ■ ) Ctp-l) CtpOp+i, ap+2, ■ ■ ■ , On) = kn{cil, ■ ■ ■ , dp, Op+1, ■ ■ ■ , On) 

+ ^7r[ctl) ■ ■ ■ ) ^^p) ■ ■ ■ ) Ctn]- 

■7rSArC(n) 
#7r=2,p,6xP+l 

Examples: 

A;2(aia2, os) = k^{ai, 02, 03) + A;i(ai)A;2(a2, 03) + A;2(ai, 03)^:1(02) 



/c3(ai, 0203, 04) = /i;4(ai, 02, 03, 04) + /ci (02) ^3(01, ^3, 04) 

+ A;2(«l, «2)^2(«3, + ^3(«l, «2, a4)fcl(«3) 

Proof. For tt G NC{n) we denote by 7r|p=p+i G NC{n — 1) that partition which is 
obtained by identifying p and p + 1, i.e. for tt = {Vi, . . . , K} we have 



TT 



\p=p+i = {Vi,..., (\4 U Vi)\{p + 1}, . . . , Vr}, if p G Vfc and p + 1 G VJ. 



(If p and p + 1 belong to different blocks, then 7r|p=p+i has one block less than tt; if p 
and p + 1 belong to the same block, then the number of blocks does not change; of 
course, we identify partitions of the set {1, . . . ,p,p + 2, . . . , n} with partitions from 
NC{n — 1); the property 'non-crossing' is preserved under the transition from tt to 

7r|p=p+i.) 

Example: Consider 



Then we have 



7r = {(l,5,6),(2),(3,4)} = 



7r|5=6 = {(l,5),(2),(3,4)} 



23456 
I U I I 



2345 
I U I 



and 



7r|4=5 = {(1,3,4,6), (2)}={(1,3,4,5), (2)} 



1 2346 
I I I I 



With the help of this definition we can state our assertion more generally for k„ for 
arbitrary a G NC{n — 1): Assume that our assertion is true for all I < n, i.e. 

ki-\{ai, . . . , OpOp+i, . . . , a;) = A;i;_Jai, . . . , apCp+i, . . . , a/] 

~ 5^ ^7r[ai, . . . , Op, Op+l, . . . , o;]. 

7rejvc(0 
'^lp=p+i=ii-i 

Then it is quite easy to see that we have for arbitrary a G NC{n — 1) with a ^ In-i^ 

ka[Oji, . . . , OpOp+i, . . . , On] = ^ ^ ^7r[oi, ■ ■ ■ , Qp, ^p+l, ■ ■ ■ , ^n]- 

•n-eiVC(n) 
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We will now prove the assertion of our lemma by induction n. 
n — 2: The assertion is true because 

^1(0102) = 'P{0'ia2) 

= {(p{aia2) - (p{ai)(p{a2)) + ip{ai)(p{a2) 

= hiai, 02) + h{ai)ki{a2). 

n — 1 — > n: Let the assertion be proven for all Z < n, which implies, as indicated 
above, that we have also for all a e NC{n — 1) with a ^ l^-i 

fcu[cii, . . . , ClpClp-i-i, . . . , On] — ^ ^ ^■k\P'\i ■ ■ ■ 1 O^pi O^p+li ■ ■ ■ 1 On]- 

7reiVC(n) 
T|p=p+l = o' 

Then we have 

kn—liflli • • • 1 • • • ) Ctn) 

= (/7(ai . . . (apCp+i) . . . a„) - ^ /c<:r[ai, . . . , OpOp+i, . . . , a„] 

CTeJVC(n-l) 

= (/7(ai . . . OpOp+i . . . a„) - ^ ^ A;^[ai,...,ap,ap+i,...,a„] 

CT6iVC(7i-l) -ireNCin) 

= 93(01 . . . apttp+i ... an) - ^ k 

71 eA'C(n) 
Tlp=p+17^1n-l 

^ ^ ^Trfctl) • • • ) Qp) ■ ■ ■ ) ^n] ^ ^ ^7r[ctl) ■ • ■ ) Op; • • • ) C^n] 

n£NC{n) neNC(n) 

'r|p=p+17^1n-l 

— ^ ] ^7r[oi) ■ ■ ■ ) ■ ■ ■ ) ^n] 

7r6JVC(n) 
T|p=p+l=ln-l 

— kn{0'l, ■ ■ ■ ) Op) ■ ■ ■ ) On) ~l~ ^ ] ^7r[^l) ■ ■ • ) ^^p; '^p+l; ■ ■ ■ ) ^'n] ■ 

7reArC(n) 
#7r=2,p/,rP+l 

□ 

By using this lemma we can now prove our theorem in full generality: Consider 
n > 2 and Oj e -^Jii) {i — 1, ■ ■ ■ ,n). Assume that there exist k, I with j{k) ^ 
We have to show 

kniai, . . . ,a„) = 0. 

This follows so: If j(l) 7^ j(2) 7^ ■ ■ ■ 7^ then the assertion is already proved. 

Thus we can assume that there exists ap with j{p) = implying a^ap+i e ^j(p)- 

In that case we can use the above lemma to obtain 

kniflli • • • 1 Ojpi Ojp+li • • • 1 (^n) — kn-lifll-, • • • , flpflp-i-i, • • • , CLn) 

— ^ ] ^7r[ctl, • • • , Op, Qp+1) ■ ■ ■ ) On]- 

7r6AfC(n) 
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To show that this vanishes we will again use induction on n: The first term 
A;„_i(ai, . . . , apOp+i, . . . , a„) vanishes by induction hypothesis, since two of its argu- 
ments are lying in the different algebras Aji^k) and Aj{i). Consider now the summand 
/i;^[ai, . . . , Op, Op+i, . . . , a„] for tt e NC{n) with 

TT = {Vi, ¥2}, where p eVi and p+1 EV2. 

Then we have A;^ = /cy^/cyj, and by induction hypothesis this can be different from 
zero only in the case where all arguments in each of the two factors are coming from 

the same algebra; but this would impy that in the first factor all arguments are in 
Aj(p) and in the second factor all arguments are in ^^(p+i). Because of j{p) = j{p + l) 
this would imply = j(2) — ■ ■ ■ — j{n), yielding a contradiction with ^ j{k). 
Thus all terms of the right hand side have to vanish and we obtain 

kn{ai, . . . ,ap, ttp+i, . . . , Gn) = 0. 

(ii) =^ (i): (ii) gives an inductive way to calculate uniquely all mixed moments; 
according to what we have proved above this mixed moments must calculate in the 
same way as for free subalgebras; but this means of course that these subalgebras are 
free. □ 



2.8. Notation. For a random variable a e ^ we put 

k-n •~ kn(y(ly . . . , fl) 

and call {k^)n>i the (free) cumulants of a. 

. Our main theorem on the vanishing of mixed cumulants in free variables specifies 
in this one-dimensional case to the linearity of the cumulants. 

2.9. Proposition. Let a and b be free. Then we have 

A;«+^ = A;^ + fc^ for all n > 1. 

Proof. We have 

k^+^ ^kn(a + b,...,a + b) 

= kn{a, ...,a) + kn{b, . . . ,b) 

— 4- 

because cumulants which have both a and b as arguments vanish by Theorem 2.6. □ 

. Thus, free convolution is easy to describe on the level of cumulants; the cumulants 
are additive under free convolution. It remains to make the connection between mo- 
ments and cumulants as explicit as possible. On a combinatorial level, our definition 
specializes in the one-dimensional case to the following relation. 
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2.10. Proposition. Let (m„)„>i and {kn)n>i be the moments and free cumulants, 
respectively, of some random variable. The connection between these two sequences 
of numbers is given by 

7reiVC(n) 

where 

K :^ k^Vi ■ ■ ■ k^Vr for tt = {Fi, . . . , K}- 
Example: For n = 3 we have 

= kuj + ku + ku\ + kijj + k\\\ 

= fcs + 3kik2 + kf. 

. For concrete calculations, however, one would prefer to have a more analytical 
description of the relation between moments and cumulants. This can be achieved 
by translating the above relation to corresponding formal power series. 

2.11. Theorem. Let (m„)„>i and {kn)n>i be two sequences of complex numbers and 
consider the corresponding formal power series 



M{z) := 1 + ^mnz'', 



n=l 

oo 



C{z) :=1 + ^A;„^". 

n=l 

Then the following three statements are equivalent: 

(i) We have for aU n e N 

m„ = ^ /c^ = ^ k#vi ■ ■ ■ k#Vr- 

TTeNC{n) n={Vi,. ..yr}eNCin) 

(ii) We have for all n e N (where we put mo := 1) 

n 

m„ = ^ ^ ksTUi^ ...rrii^. 

S=l 21 ,---,«s G{0,l,...,n— s} 
ilH +is=n—s 

(iii) We have 

C[zM{z)] = M{z). 

Proof. We rewrite the sum 

neNC{n) 

in the way that we fix the first block Vi of tt (i.e. that block which contains the 
element 1) and sum over all possibilities for the other blocks; in the end we sum over 



n 



S=l Vi with #Vi = S 7veNC(n) 

where tt = {Vi , . . . } 
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If 

Vi = = l,V2,...,Vs), 

then TT = {^1, . . . } G NC{n) can only connect elements lying between some Vk and 
Vk+i, i.e. 71 = {Vi, V2, ■ ■ ■ , Vr} such that we have for all j = 2, . . . , r: there exists a k 
with Vk <Vj < Vk+i- There we put 

Vs+i n+ 1. 

Hence such a vr decomposes as 

7r = yiU7riU---U7r5, 

where 

TTj is a non-crossing partition of {vj + l,Vj + 2, . . . , vj+i — 1}. 
For such TT we have 

/Cjr — k^y^kj^^ . . . k^^ — kgkj^^ . . . kj^^, 

and thus we obtain 



n — ^ ^ ^ ] ^ ] kgkj^j^ . . . /Cji-j 

S = l l=Vl<V2<---<Vs<n 7r = ViU#xU - U7rs 

ifj€JVC(uj+l,...,i.j4.i-l) 

n 

E*. E ( E *•.)■■■( E 

s=l l=vi<V2<---<Vs<n TrieNC{vi+l,...,V2-l) iTseNC{vs+l,--;n) 



E*. E 

s=l l=vi<V2<---<Vs<n 
n 



S = l ii,...,ise{0,l.,...,n~s} 

ilH [-is + s — n 



This yields the implication (i) =^ (ii). 

We can now rewrite (ii) in terms of the corresponding formal power series in the 
following way (where we put mo := ko :— 1): 



M{z) + ^""^^ 

n=l 
00 n 

= 1 + ^ J]] ksz'mi^z'^ . . . rui^ z'^ 

n=l S=l ii,...,is£{0,l,...,n— s} 
ilH +is=n—3 

00 00 

-l + ^M^(^m,;^7 

s=l 1=0 

= C[zM(2)]. 

This yields (iii) . 

Since (iii) describes uniquely a fixed relation between the numbers {kn)n>i and the 
numbers (m„)„>i, this has to be the relation (i). □ 
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. If we rewrite the above relation between the formal power series in terms of the 
Cauchy-t r ansf orm 



n=0 

and the i?-transform 



oo 



n=0 

then we obtain Voiculescu's formula. 

2.12. Corollary. The relation between the Cauchy-transform G{z) and the /^-transform 
R{z) of a random variable is given by 

G[Riz) + \]=z. 

Proof. We just have to note that the formal power series M{z) and C{z) from The- 
orem 2.11 and G{z), and K{z) = R{z) + \ are related by: 

G{z) = \m{^) 

and 

C{z) = 1 + zR{z) = zK{z), thus K{z) = 



This gives 

thus K[G{z)] = z and hence also 

G[R{z) + -] = G[K{z)] = z. 



□ 



2.13. Remark. It is quite easy to check that the cumulants of a random variable 
a are indeed the coefficients of the /^-transform of a as introduced by Voiculescu: 
Remember that the distribution of a was modelled by the canonical variable (special 
formal power series in an isometry /*, see ||18|| ) 



6 = r + ^A;,+irG(e(/),r). 

i=0 

Then we have 



r((r + ^fc,+i/r) 



J2 r(r(")...r(^))%)+i...fc,(„)+i, 

i(l),...,i(ri)e{-l,0,l,...,n-l} 

where is identified with /*, 



14 

and 
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ko := 1. 

The sum is running over tuples (i(l), . . . , i{n)), which can be identified with paths 



in the lattice Z^: 

i = -1 

i = 

i^k il<k<n-l) 
We have now 



diagonal step upwards: 
horizontal step to the right: 



diagonal step downwards: ( ^ 



1, if + • • • + i(m) < Vm = 1, . . . , n and 

+ ■ ■ ■ + i{n) = 
0, otherwise 



and thus 



E 



k 



i(i)+i 



. . . 



{n)+l- 



i{l),...,i(n)S{-l,0,l,...,7i-l} 

i(l)H |-<(rre)<0 Vm=l,...,n 

i(l)H hi{n)=0 



Hence only such paths from (0, 0) to (n, 0) contribute which stay always above the 
X-axis. Each such path is weighted in a multiplicative way (using the cumulants) 
with the length of its steps. 
Example: 

ID 




The above summation can now be rewritten in terms of a summation over non- 
crossing partitions leading to the relation from Proposition 2.10. We will leave the 
proof of this lemma to the reader 

2.13.1. Lemma. There exists a canonical bijection 

NC{n) ^ {(i(l), . . . , i{n)) \i{m) G {-1, 0, 1, . . . , n - 1}, 



i(l) + ■ ■ ■ + i(m) < Vm = l,...,n; 
i(l) + --- + i(n) = }. 



It is given by 
where 



TT ^ n = (id) 



.i{n)) 



i{m) 



i^Vi — 1, if m is the last element in a block Vi 
— 1, otherwise 



Note that a block consisting of one element gives a horizontal step; a block consist- 
ing of A; {k > 2) elements gives k — 1 upward steps each of length 1 and one downward 
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step of length A; — 1. 

An example for this bijection is 

23456 
I I I 



7r={(l,6),(2,4,5),(3)} 



is mapped to 



n 



4,-1,0,-1,2,1) 




Now note that with this identification of paths and non-crossing partitions the 
factor 

ku = ^i(i)+i ■ ■ - ki 



i(n)+l 



for 



n 



(z(l),...,^(n)) = n={V,,...,Vr} 



goes over to 

Consider the above example: 



7r = {(l,6),(2,4,5),(3)}^n 




thus 



k-n 



^■#(3)^"#(2,4,5)%{1,6)- 



ku = kihik2 

This correspondence leads of course to the relation as stated in Proposition 2.10 ; 
thus the coefficients of the /^-transform of Voiculescu coincide indeed with the free 
cumulants as defined in 2.8. Note that in this way we obtained easy combinato- 
rial proofs of the main facts on the /^-transform - namely, its additivity under free 
convolution and the formula relating it to the Cauchy-transform. 

. Finally, to show that our description of freeness in terms of cumulants has also a 
significance apart from dealing with additive free convolution, we will apply it to the 
problem of the product of free random variables: Consider ai, . . . , a„, 6i, . . . , 6„ such 
that {ai, . . . , ttn} and . . . , hn} are free. We want to express the distribution of 
the random variables Oifci, . . . , a„6„ in terms of the distribution of the a's and of the 
6's. 

2.14. Notation. 1) Analogously to /c^ we define for 

7r = {yi,...,K}eA^C(n) 

the expression 

(/?^[ai . . . ,a„] := (/^vjoi, . . . , a„] . . .(/^yjoi, . . . ,a„], 

where 

(/7y[ai, . . . ,an] := (/7(a^i . . .a^J for V ^ {vx, . . . ,vi). 
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Examples: 

ipuj [ai, 02, as] = (f{aia2a3) 
ip\ u [ai, 02, as] = (p{ai)ip{a2a3) 

fU I [01,^2,03] = V'(aia2)v'(a3) 
ifUj [ai, 02, as] = v:?(aia3)v5(a2) 
V9| I i[ai,a2,a3] = (p{ai)ip{a2)(p{a3) 

2) Let cr, TT e NC{n). Then we write 

(7 < TT 

if each block of o" is contained as a whole in some block of tt, i.e. a can be obtained 

out of TT by refinement of the block structure. 

Example: 

{(1), (2,4), (3), (5,6)} < {(1,5,6), (2,3,4)} 
. With these notations we can generalize the relation 

(/?(ai . . . On) = ^ /c^[ai,...,an] 

in the following way. 

2.15. Proposition. Consider n e N, cr e NC{n) and Oi, . . . , a„ e ^. Then we have 

93<,[ai, . . . ,a„] = /c^[ai, . . . ,a„]. 

•n-6JVC(n) 
7r<a" 

Proof. Each 

7r<a = {Vi,...,V;} 

can be decomposed as 

TT = TTi U ■ ■ ■ U TT^ where TTj G A^C(Vi) {i = 1, . . . , r). 
In such a case we have of course 

Thus we obtain (omitting the arguments) 

= ( E *..)■■■( E U 

7ri€WC(yi) 7rreArC(y,.) 
7r=7riU---U7rT-<<T 

7r<<T 

□ 
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. Consider now 

{ai,...,an},{bi,...,bn} free. 

We want to express alternating moments in a and b in terms of moments of a and 
moments of b. We have 

ip{aibia2b2 . . . ttnbn) = ^ /c^[ai, 61, 02, 62, • • • , On, &n]- 

neNC{2n) 

Since the a's are free from the 6's, Theorem 2.6 tells us that only such vr contribute 
to the sum whose blocks do not connect a's with 5's. But this means that such a tt 
has to decompose as 

TT = TTi U 7r2 where tti G A^C(1, 3, 5, . . . , 2n — 1) 

7r2 G iVC(2,4,6,...,2n). 

Thus we have 

a2, . . . , a„ ] ■ K2[bi,b2, ■■■,bn] 

TT-^^NC (odd), Tr2&NC {even) 
TVlUn2eNC(2n) 



a2, . . . , a„J ■ 



■7TlGNC{odd) n2£NC(even) 

niUTT2eNC{2n) 

Note now that for a fixed tti there exists a maximal element cr with the property 
TTi U cr G NC{2n) and that the second sum is running over all tt2 < o . 

2.16. Definition. Let tt G NC{n) be a non-crossing partition of the numbers 1, . . . , n. 
Introduce additional numbers 1, . . . ,n, with alternating order between the old and 
the new ones, i.e. we order them in the way 

1122. . .nn. 

We define the complement K{7i) of vr as the maximal a G NC{1, . . . ,n) with the 
property 

nUa e NC{1,1,. . . ,n,n). 

If we present the partition tt graphically by connecting the blocks in 1, . . . ,n, then 
a is given by connecting as much as possible the numbers 1, . . . ,n without getting 
crossings among themselves and with vr. 

(This natural notation of the complement of a non-crossing partition is also due 
to Kreweras 0. Note that there is no analogue of this for the case of all partitions.) 

. With this definition we can continue our above calculation as follows: 
ip{aibia2b2 . . . anbn) = ^ [k^^ai, a2, . . . , dnl ■ 

7riGAfC(n) n2eNC{n) 

tT2<K(tti) 

= ^ Ki[ai,a2, ■ ■ ■ ,an] ■ ^Kini)[bl,b2, . . . ,bn\. 

TTi GAf C(n) 

Thus we have proved the following result. 



18 ROLAND SPEICHER 

2.17. Theorem. Consider 



{ai, . . .,an}, {bi, . . . 



bn} 



free. 



Then we have 



^9(01610262 • • • fl; 



'71 



bn) = ^ kn[ai,a2, . . . 

neNC{n) 



an] ■ '^K(7T)[bl,b2, . . . , 



bn]- 



. Examples: For n = 1 we get 



ip(ab) = ki{a)ip{b) = ip{a)ip{b)] 



n = 2 yields 



(^9(01610262) = ki{ai)ki{a2)'^{bib2) + ^2(^1, a2)v2(6i)v9(62) 

= v9(oi)v9(o2)v?(6i62) + (^5(0102) - v9(oi)v9(o2))v5(6i)v5(62) 

= 9?(oi)v9(o2)v2(6i62) + ip{aia2)'f{bi)(f{b2) - ip{ai)(f{a2)'f{bi)(f{b2). 



. In this lecture, we will develop the analogue of a stochastic calculus for free Brow- 
nian motion. Free Brownian motion is characterized by the same requirements as 
classical Brownian motion, one only has to replace 'independent increments' by 'free 
increments' and the normal distribution by the semi-circle. In the same way as clas- 
sical Brownian motion can be written as at + al for at and al being annihilation 
and creation operators, respectively, on the Bosonic Fock space, the free Brownian 
motion has a canonical realization as It + II for It and being (left) annihilation and 
creation operators on the full Fock space. Thus, instead of developping a stochas- 
tic calculus for free Brownian motion St = k + It, one could also split St into its 
two summands and develop a free stochastic calculus for It and /j , in analogy to the 
Hudson-Parthasarathy calculus for at and a^. This was done by Kiimmerer and Spe- 
icher [Q. The free stochastic calculus with respect to St, which is due to Biane and 
Speicher 0, however, has some advantages and we will here restrict to that theory. 
In our presentation we will put the emphasis on two main points: 

• appropriate norms: on a linear level all stochastic calculi have formally the 
same structure, the main point lies in establishing the integrals with respect to 
appropriate norms; in contrast to all other known examples, the free calculus 
has the very strong feature that one has estimates with respect to the uniform 
operator norm; i.e. the free stochastic integrals can be defined in with p = 00 

• Ito formula: on a formal level the difference between stochastic calculi lies in 
their multiplicative structure; at least formally, a stochastic calculus is charac- 
terized by its Ito formula; for free stochastic calculus this is very similar to the 
Ito-formula for classical Brownian motion, however, due to non-commutativity 
there is a small, but decisive difference 
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3.1. Definition. A free Brownian motion consists of 

• a von Neumann algebra A 

• a faithful normal tracial state r on ^ 

• a filtration {At)t>o ~ i-e. At are von Neumann subalgebras of A with 

As C At for s <t. 

• a family of operators {St)t>Q with 

— St^ S; e At 

— for each t >0, the distribution of St is a semi-circle with mean and variance 
t 

— for all < s < the increment St — Sg is free from As 

— for all < s < the distribution of the increment St — Ss is a semi-circle 
with mean and variance t — s 

Usually, we will call {St)t>o the free Brownian motion. 

. In the same way as the classical Brownian motion can be realized on Bosonic Fock 
space, the free Brownian motion has a concrete realization on the full Fock space - 
as follows by Proposition 1.3. Note, however, that for the development of our free 
stochastic calculus we will not need this concrete realization but just the abstract 
properties of {St)t>o- 

3.2. Theorem. Let 

k KXio.t)), It = l*{X{Q.t)) 

be the left annihilation and creation operators for the characteristic functions of the 
interval (0, t) on the full Fock space T{n) for H = ^^(0, oo). Put 

r[A] := {n,An), 

and 

St-.^ k+i;. 

Then {St)t>o is a free Brownian motion with respect to the filtration 

At := vN{Ss \s<t). 

3.3. Remcirk. According to the connection between freeness and random matrices 
there is also a random matrix realization of free Brownian motion: 

Consider random matrices 

Br> := -^iB.ML, 



where 

• Bij{t) are classical real- valued Brownian motions for all i,j 

• the matrices B^^^ are symmetric, i.e. Bij{t) = Bji{t) for all i,j 

• apart from the symmetry condition, all entries are independent, i.e. {Bij{-) 
l<^<J<oo} are independent Brownian motions. 
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Consider now the state 

(^:=Eo(ltr), 

where E denotes the expectation with respect to the above specified probabihty space 
and ;^tr is the 
Then we have 



and ;^tr is the normahzed trace on N x N matrices 



St = lim Bi^\ 

N—^00 

i.e. for all n e N and ii, . . . , i„ > we have: 

r[S,,...S,J= lim E[itr(S;f)...sf))]. 

We will not use this realization, but it shows that our free stochastic calculus can 
also be viewed as the large N limit of stochastic calculus with respect to N x N 
hermitian matrix valued Brownian motion. 

3.4. Remcirks. 1) Note that we have the non-commutative L^'-spaces associated 
with our free Brownian motion. Namely, Lp{A), for 1 < p < oo, is the completion of 
A with respect to the norm 

\\A\\,.:=t[\A\^]'/^. 

For p = oo, we put 

PIIloo := i.e. L'^{A)=A. 

In the concrete realisation of St on the full Fock space, we can identify L^{A) with the 
full Fock space J-'{7i) and we can embed A into the full Fock space by the injective 
mapping 

A C j^in) 

2) For our latter norm estimates it will be important that we can obtain the operator 
norm as the limit p — > oo of the I^-norms: For A E A one has 

\\A\\ = lim \\A\\l. = lim r [(AM)™] 'Z'"^. 

p— >oo m— >oo 

3.5. Remarks. 1) Let At, Bt be adapted processes. Then we want to define the 
stochastic integral 

'' AtdStBf 



In contrast to the stochastic theories considered in the other courses, we have to face 
now the new phenomenon of two-sided integrals. In the usual cases, adaptedness of 
the process implies that the differentials commute with the process (or anti-commute 
in the fermionic case) , thus a two-sided integral can always be reduced to a one-sided 
one and there is no need to consider two-sided integrals. But in our case there is no 
such reduction. Adaptedness implies that the differential and the process are free, 
but this does not result in any commutation relation. Thus we should consider as 
the most general integral the two-sided one. Note that one could of course restrict 
to one-sided integrals in the beginning, but then a meaningful form of Ito formulas 
would result automatically in two-sided integrals. 
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2) Since J AfdStBt is bilinear in At, Bt it is natural to consider more general linear 
combinations 



A^dStBl 

for adapted processes Al and Bl. We will also write this as 



/ 



U4dSt, with Ut := J] 4 ® ^ ® 



and call = {Ut)t>o a biprocess. (^°^ is the opposite algebra of A, i.e. with the 
same linear structure and the order of multiplication reversed; it is quite natural to 
consider U as an element in this space, since At multiplies from the left, wheras Bt 
multiplies from the right.) 

3) The definition of the integral proceeds now as usual: First define the integral 
for simple biprocesses, prove some adequate norm estimates for such cases and then 
extend the definition with respect to the involved norms. 

3.6. Definition. Let Ut = At ® Bt be a simple adapted biprocess, i.e. there exist 
= to < ^1 < • • • < < oo such that 



Ut^ 




Bi ti < t < 
C < t. 



(Adaptcdness means here of course: Ai, Bi e At^-) For such a simple biprocess we 
define the integral 

//. n— 1 

Ut^dSt = / AtdStBt :^J2MSu+, - St,)Bi. 
i=0 

For simple adapted biprocesses of the general form Ut — ® extend the 

definition by linearity. 

. As usual, it is quite simple to obtain the isometry of the integral in L^-norm. 

3.7. Proposition (Ito isometry). For all adapted simple biprocesses U and V, one 
has 

t[ j UtUSt ■ ( j VtUStY] = {U,V) := j {Ut,Vt)Lwdt. 

Proof. By bilinearity, it is enough to prove the assertion for processes 
Ut = A0B- l[to,ti[(t) and Vt = C ® D ■ l[t,,t3[(t). 
Then the left hand side is 

T[AiSt,-St,,)BD*iSt,-St,)C*]. 

Note that by linearity it suffices to consider the cases where the two time intervals 
are either the same or disjoint. In the first case we have 

T[AiSt, - St,)BD*{St, - St,)C*] = T[AC*]T[BD*]T[{St, - St,f] 

= T[AC*]T[BD*]{h-to) 
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(because {A, B, D*, C*} is free from the increment St-^ — Sto), whereas in the second 
case one of the increments is free from the rest and thus, because of the vanishing 
mean of the increment, the expression vanishes. But his gives exactly the assertion. 

□ 

3.8. Notation. We endow the vector space of simple biprocesses with the norms 

(1 < p < oo) 

1/2 



(For p = oo, L°°{t (8) t°^) is the von Neumann algebra tensor product of A and A°^.) 
The completion of the space of simple biprocesses for these norms will be denoted 
by Bp. The closed subspaces of Bp generated by adapted simple processes will be 
denoted by Bp. 

. Thus wc have shown that the map U ^ J Ut'^dSt can be extended isometrically to 
a mapping 

^2 ^ L\A). 

But it is now an essential feature of the free calculus, which distinguishes it from all 
other ones, that one can even show a norm estimate for p — oo, i.e. the stochastic 
integral is for a quite big class of (bi)processes a bounded operator. Thus we do not 
have to think about possible domains of our operators and the multiplication of such 
integrals (as considered for the Ito formula) presents no problems. 

3.9. Theorem (Burkholder-Gundy inequality). For any simple adapted bipro- 
cess U one has 

UtUSt\\<2V2\\U\\B^. 

3.10. Corolleiry. The stochastic integral map U ^ j Ut'^dSt can be extended con- 
tinuously to a mapping 

B'L^A. 

In particular, the stochastic integral of an adapted bounded biprocess from B'^ is a 
bounded operator. 

Proof. Let us just give a sketch of the proof. Wc restrict here to biprocesses of the 
form Ut = At^Bf. The extension to sums of such biprocesses follows the same ideas. 
Put 



M, := / U4dSt= / AdStBt. 
.Jo Jo 

We want to obtain an operator norm estimate for Mg by using 

||MJ= lim tKM^M,)"^]'/'™. 

m— >oo 

This means we must estimate the p-th moment of our integral for p — > oo. This is 
much harder than the case p — 2, but nevertheless it can be done by using again the 
crucial property 

r[A{St, - SjB{St, - SJC] = T[AC]r[B]{t, - to), 
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if {A, B, C} is free from the increment St^ — St^. By using also Holder inequality for 
non-commutative I^-spaces one can finally derive an inequality of the form 

m-l „s 

r[\M,r] <2mJ2 (^[l^tl'l ' r[\Mtf^-'-"^] ■ \\At\\' ■ \m')dt. 

Note that the structure of this inequality resembles the recursion formula for the 
Catalan numbers c„, 

n-l 

Cn ^ ^ (^kC-n—k—l- 
k=0 

By induction, one derives now from the above implicit inequality the explicit one 



Tmn<cm{2 r\\A,nBt\\'dt) 

Jo 



We take now the 2m-th root and note that 

hm c^/2m _ 2. 

m— »oo 

Thus we obtain 



||M,|| <2V2( r\\Atf\\Btfdt) 
Jo 

— 2\/2( / ||t^t||ioo(T-0^op)(it) ^ . 
s — oo gives the assertion. □ 



. Let us now present the Ito formula for the free calculus. First, we will do this on a 
formal differential level. As stated above, if we work with biprocesses from B^, then 
our integrals are bounded operators and multiplication presents no problem. We will 
show that the Ito formula holds even with respect to operator norm. 
On a formal level, the Ito formula makes the difference between different stochastic 
calculi. On a first look, free Brownian motion {St)t>o has the same Ito formula as 
classical Brownian motion {Bt)t>o, namely 

dBtdBf = dt and dStdSt = dt. 

In our non- commutative context, however, this does not contain all necessary infor- 
mation, since we must now also specify 

dStAdSt for A e At- 

In the classical case, A commutes with the increment dBf and we have there 

dBtAdBt = AdBtdBt = Adt. 



But for free Brownian motion we have a different result. 
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3.11. Theorem (Ito formula — product form). For a free Brownian motion 
{St)t>o we have the foUowing Ito formula 

dStAdSt = T[A\dt for A e Af 

Proof. Let / C [0, oo) be an interval and consider decompositions into disjoint sub- 
intervals li, I = Uli. For an interval / we denote by S{I) the corresponding increment 
of the free Brownian motion, i.e. 

S{I):=St-S, for I=[s,t[. 

The main point is now to show that (with A denoting Lebesgue measure) 

J2S{I.)AS{I.)^r[A]XiI), 

i 

where we take the usual limit with width maxj A(/j) of our decomposition going to 
zero. As said above we want to see that this convergence even holds in operator 
norm. 

We will sketch two proofs of this fact, one using the abstract properties of freeness, 
whereas the other works in a concrete representation on full Fock space. 
1) The assertion follows from the following two facts about freeness: 

• let {si, . . . , Sn} be a semicircular family, i.e. each Si is semicircular and si, . . . , s„ 
are free; then, for a random variable a which is free from {si, . . . , s„} we have 
P: SiOSi, . . . , SnttSn are free 

• let xi, . . . , x„ be free random variables with T[xi] = for alH = 1, . . . , n; then 



we have [113 



|xi H h XnW < max + 2(V'r[|xip]) 

l<i<n ' ' 



1/2 



1=1 



2) We realize 5(1) on the full Fock space as 5(1) = /(/) +/*(/); then we have to esti- 
mate the four terms ^ /(/^^/(/i), ^ l{li)Al\U), ^ l*{Ii)Al{Ii), and ^ l*{Ii)Al*{Ii). 
Three of these terms tend to zero by simple norm estimates, the only problematic 
case is 



J2Kml*iI^)^r[A]\iI). 



(This corresponds of course to the Ito formulas for It and Z^, namely the only non- 
zero term is dltAdll = T[A]dt, see |Q.) To prove this later statement, one can 
model A by the sum of creation and annihilation operators on the full Fock space as 
A = «„(/ + /*)" for I = /(/) with / being orthogonal to L'^{I), hence I, I* free from 
all /(/j), Then one has to expand this representation of A and bring it, by using 

the Cuntz relations l{f)l*{g) = (/, g)l, into a normal ordered form A = ^ (3n,ml*"'i"^- 
Finally, note that, again by the Cuntz relations, only the term for n = m = 
contributes to the sum of our statement. □ 
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3.12. Example. The Ito formula contains also the germ for the combinatorial dif- 
ference between independence and freeness - all partitions versus non-crossing parti- 
tions. For a classical Brownian motion {Bt)t>o we can calculate the fourth moment 
t[B^] with the help of the Ito formula as follows: 



d{B^) = 3B^dBt + GB^dt, 

thus 
yielding 

r[Bt] = St'. 

In the case of the free Brownian motion we obtain in the same way 

d{S^) = dStSf + StdStS^ + S^dStSt + SfdSt 

+ dStdStStSt + dStStdStSt + dStStStdSt 
+ StdStdSfSt + StdStStdSt + StStdStdSt 
- dStS^ + StdStS^ + S^dStSt + S^dSt + SS^dt + T[S^]dt, 



thus 



yielding 



dt 



r[St] = 2^2. 

This difference between the fourth moments in the classical and free case reflects the 
fact that there are 3 pairings of 4 elements, but only 2 of them are non-crossing. 

. The Ito formula can also be put into a functional form to calculate the differential 

of a function f{St) for nice functions / - not just for polynomials. The main message 
of the classical Ito formula is that we have to make a Taylor expansion, but we should 
not stop after the first order in the differentials, but take also the second order into 
account using dB^dB^ — dt, hence 

df{Bt) = f{Bt)dBt + ^f"{Bt)dBtdBt 

^f{B,)dBt + \nBt)dt 

There exists also a free analogue of this; whereas the first order term is essentially 
the same as in the classical case, the second order term is different; one of the two 
derivatives is replaced by a difference expression. 

3.13. Theorem (Ito formula - functional form). Let / be a sufficiently nice 
function (for example, a function of the form f{x) = J e^^^fj.{dy) for a complex 
measure /i with J \y\'^\ii\{dy) < oo). Then we have 

dfiSt) = dfiS^dSt + \^tf{St)dt, 
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where df{X) is the extension of the derivation 



n-l 

k-l 



k=0 

and Atf denotes the function 

OX J X — y 

where Ut is the distribution of St, i.e. a semicircular distribution with variance t. 

Proof. One has to check the statement for polynomials by using the product form of 
the Ito formula. All expressions in the statement make also sense for nice functions 
and the statement extends by continuity. 
For a polynomial f{x) — we have 

n-l 

dS"^ = S'ldStS'^-^-^ + S^dStS\dStS'^-''-^-^. 

k=Q k,l>0 

k+l<n-2 

The first term gives directly the first term in our assertion (this is just a non- 
commutative first derivative), whereas the second yields 



J2 s'^dStSldStSr'-'-' ^ Yl sMsl]dts, 

k,l>0 k,l>0 
k+l<n-2 k+l<n-2 



n—k- 



k,l>0 
k+l<n-2 

n-l 
m=l 

which can be identified with the second term in our statement. One should note: the 
fact that the trace and not the identity acts on the expression between two differentials 
results finally in the unusual form of the second order term in the functional form of 
the Ito formula; it is not a non-commutative version of the second derivative, but a 
mixture of derivative and difference expression. □ 
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